#include <stdio.h>
int count = 1;
void hanoi(int n, char A, char B, char C)//将A上的塔借助B移动到C上
{
    if(n == 1)
    printf("step%d:塔%c --> 塔%c\n", count++, A, C);//最后一个直接移动
    else
    {
        hanoi(n - 1, A, C, B);//把上面的n-1个借助C移动到B
        printf("step%d:塔%c --> 塔%c\n", count++, A, C);//把最底下的一个移动到C
        hanoi(n - 1, B, A, C);//把移动到B的n-1个移到C上
    }
}

int main()
{
    char A = 'A';
    char B = 'B';
    char C = 'C';
    int n;
    scanf("%d", &n);
    hanoi(n, A, B, C);
    return 0;
}